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O 1- Introduction 

(N 

Let B n be the braid group with n strings and cr±, . . . , cr n -i its standard gener- 
ators. Let k be a commutative ring with 1^0. Given a, (3 G k, we define the 
/c-algebra K n = K n (a, f3) = K n {a, j3\k) as the quotient of the group algebra kB n 
by the relations 

af - a<x\ + Pax - 1 = (1) 



o 

■i— > 



o 



and 



yxy =2ct — /3 2 — (x + y) — (a 2 — /3)(x + y) + /3(xy + yx) + a(xy + yx + xy + yx) 
+ (a(3 — l)(xy + yx) — axyx — (xyx + xyx + xyx) — (3(xyx + xyx) 
+ (a - fi 2 )xyx. (2) 

> 

in 

where x, x, y, y in (2) stand for a%, a 1 , (72, <j 2 respectively. Up to a change of 
the sign of (3 (for the sake of symmetricity) , our definition of K n is equivalent to 
the definition given by Bellingeri and Funar in [1]. Our relation (2) is much shorter 
than the corresponding relation in [1] (see [1; (2) and Table 1]) because we use a~ l 
instead of a 2 . Multiplying (2) by a± from the left or from the right, and simplifying 
the result using (1) and the braid group relations, we obtain 

yxy = 2/3— a 2 — (x+y) — . . . (swap x <H- x, y -H- y, a -H- /3 in (2) ) (3) 

Using (1) - (3) together with the braid relations, it is easy to see that K n are 
finitely generated k- modules. Following [2], we denote the image of Oi in K n by Si. 

Set = limi^ (in contrary to the case of Hecke or BMW algebras, the 
morphisms K n — > K n+ i induced by the standard embeddings B n C B n+ i are 
not injective in general). We say that t : (g) k[u, v] — > M is a Markov trace 
on if M is a k[u, v ]-module and t is a morphism of k[u, w]-modules such that 
t(xy) = t(yx), t(xs n ) = ut(x), t(xs~ 1 ) = vt(x), x, y G K n , n = 1, 2, . . . . 

It is claimed in [3] and [1] that a nontrivial Markov trace is constructed on K n . 
About 2004-2005 I indicated a gap in the proof of its well-definedness (see Remark 
2.8 below). As it is explained in [2], the gap was really serious: formally, the main 
result of [3] is wrong in the form it is stated. However, we show in this paper that 
the main idea in [1, 3] is correct: to construct a Markov trace on K n , it suffices 
to check a finite number of identities though the number of them is much bigger 
than in [1, 3]. Theoretically, this approach allows to compute the universal Markov 
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trace on ifoo, i- e., the projection of ifoo(a, /3; Z[a, /3, u, v]) onto its quotient by the 
submodule R generated by 

xy — yx, xs n — ux, xs~ x — vx, x, y G if n , n = 1, 2, . . . (4) 

but in practice, the volume of computations is so huge that we did them only in 
some cases including the case of the universal Markov trace on ifoo(0, 0). It appears 
that it takes its values in Z[*u, v]/I where I = (16, 4u 2 +4v, 4v 2 +4u, u 3 + v s + uv — 3). 
Note, that it was checked in [2] that if 5 (0, 0; Z)/(if 5 n R) = Z[u, u]/J. 

Acknowledgement. I am grateful to Andrey Levin and Alexey Muranov for use- 
ful discussions and advises. 



2. Definitions and statement of results 

2.1. if -reductions. Let F+ be the free monoid on generators xf 1 , . . . , xfff x (the 
set of all not necessarily reduced words in xf 1 ) and F+ = \JF+. We denote the 
empty word by 1. Let kF+ and be the corresponding free associative algebras 
over k (as fc-modules, they are freely generated by F+ and by F+ respectively). 

We call basic replacements the pairs (U, V) with U G F+, V G (which we 

denote by U — > V) from the following list: 

(w) x^ — > axi — (3 + x~ x , z > 1; 

(Hi) x~ 2 — > fix^ 1 — ol + Xi, i > 1; 

(iu) <+ii[ 3 a;!+i->< 3 a;[+i< 1 , £2 G {£i,£ 3 } C {-1,1}, i>l; 

(f) Xi + ix~ 1 Xi + i — )> (the right hand side of (2) with x = x^, y = Xj+i), i > 1; 

(ui) x^i x~ +1 — > (the right hand side of (3) with x = Xi : y = Xj + i), i > 1; 

(wi) x\\ x x e ^W x\+ x — > VW where x^x^x^ — > V is one of (iv)-(vi) and 

W is a word in x^ 1 , . . . , xf\; 

(viii) xfxl 2 — > x^xf, {e 1 ,e 2 } C {-1,1}, j - 1 > z > 1; 

An elementary if -reduction of a monomial is At/S — > AVB where AUB G 
and £7 — ?> V is a basic replacement. An elementary if -reduction of an element of 
kF+ is YJj=\ c j w j -> C1W1 + EJL 2 c j^j where ci, . . . , c m G k, Wi,... W m are 
pairwise distinct elements of F+, and W\ — > W[ is an elementary if- reduction of a 
monomial. 

An element of F+ (resp. of kF+f) is K -reduced if no if- reduction can be applied 
to it. We denote the set of such elements by F™ d (resp. kF^ d ). We set also 
i^ ed = F '+ n and /ci^ ed = n kF£ d . Then /cF^ d is a submodule (not 
a subalgebra) of kF+. We denote 7r : — >■ ifx, and 7r n : /c-F+ — >■ if n the 
morphisms of /c-algebras induced by Xj (->■ s^. 

We say that an element X of i 7 ^ is almost K -reduced if there exists a sequence 
X = X\ — )■ X2 — > ■ ■ ■ — > X m of elementary if -reductions of type (viii) such that 
X m is if -reduced. 

For X = x^ 1 . . . x^™ G F+, Sj = ±1, we define the weight wtX = ^ ■ ij and the 
auxiliary weight wt' X = J2j Jh- ^ is clear that the set of all monomials of a given 
weight is finite. For X G kF^ we set wt X = maxi wt X t if X = J2i c i^i with 
Ci E k and X\, X2, . . . pairwise distinct elements of F+. 



MARKOV TRACE ON FUNAR ALGEBRA 



3 



The following statement is easy and we omit its proof. 
Proposition 2.1. 

a) . If X — >■ X' is an elementary K-reduction, then tt{X) = tt(X') and wtX > 
wtX'. If, moreover, X is a monomial, then wtX = wtX' if and only if X — >■ X' 
is a K-reduction of type (viii) and in this case we have wt'(X) < wt'(X'). 

b) . 7i(F^ d ) generates as a k-module. 

c) . kF^ d is a free k-module and F^ d is a free base of kF^ d . 

d) . F™ d is the set of all words XiX 2 ■ ■ ■ X m where X v = x^xf 1 , ...xf 1 , 
i>v > jv (1 < < m), ii < • • • < i m , and all the signs are mutually independent. 

e) . {Proven in [3]) 713 is an isomorphism of k -modules kF^ ed and K%. 

Remark 2.2. Let 

SiJ = R^^-i • • • xf 1 } and St = {1} U Si,i U Si,i-i U • • • U S iA . (5) 

Then Part (d) of Proposition 2.1 can be stated as follows: each element of F^ ed can 
be represented in a unique way as a product X\X 2 ■ ■ -X n _i with X^ G Si. Since 
\Si\ = 1 + 2 + • • • + 2 l = 2 l+1 - 1, we obtain \F™ d \ = U7=i( 21 - 1), in particular, 

|F 2 red | = 3, |F 3 red | = 3-7 = 21, |F 4 red | = 3-7-15 = 315, |F 5 red | = 3-7-15-31 = 9765. 

Remark 2.3. In basic replacements (vii), it is enough to consider only words 
W belonging to Si-i (see (5) for the definition of 

We define a /c-linear mapping r : kF+ ->■ kF^ d as follows. For each X e F+ 
we fix an arbitrary sequence of elementary K-reductions X = X\ — >■ X 2 —)■••• — >■ 
X m G /cF^ d and we set r(X) = X m . Then we extend the mapping to kF+ by 
linearity. 

2.2. Markov trace. Let A = k[u,v] and AK n = K n (a,f3;A). Let M = 
M(a, (3; k) be the quotient of AK^ by the relations (4) and let t : AK^ — > M 
be the quotient map. We call t the universal Markov trace on over k. It is 
indeed universal in the sense that any Markov trace on K^a, j3; A) with values in 
an A-module M' is / o t for some / G Hom^M, M'). 

We define A-linear mappings r n : AF+ — > AF^ d x called Markov reductions 
as follows. By Proposition 2.1(d), we have F™ d C F r n ed x U (F^x^F^) U 
(^ e _ d i^-i^n-i)- So, we set r n {X) = X, r^Xx^Y) = ur{XY), and r^Xx'^Y) = 
vr(XY) for 1,7 £ -^n-i an d then we extend r n to Ai^ ed by linearity and to AF+ 
by setting r(X) = r(r(X)). Finally, we define r : F™ d ->■ = A by setting 

r(X) = r 2 o - - - o Tn {X) for X G AF£ ed . 

By definition of t and r, we have t(ir(X)) = t(7r(r(X))), thus M = t(iT 00 ) is 
generated by t(l). Let J = I(a,(3;k) be the annihilator of M. Thus we have 
M2*A/I. 

2.3. Statement of the main result. Let sh n : AF+ ->■ AF+, n G Z, be the 
A-algebra endomorphism (the n-shift) induced by 
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We set sh = sh 1 . 

For X G F+, we define p x G End A (AF 4 red ) by setting p x (Y) = r 5 (XshY). 
Let J 4 = J 4 (a,/3;A;) be the minimal submodule of AF\ ed satisfying the following 
properties (recall that the sets Sij and Si are defined in (5)): 

(Jl) r(r(X 3 X 2 )X 1 ) -r(X 3 r(X 2 X 1 )) G J 4 for any X 3 G sh 3 "' ^ \ {1}, j = 1, 2, 3; 

(J2) px(Ja) C J 4 for any X G <S 4 . 

In a similar way we define a module L. Let iV = AF 2 ed ®a AF 2 ed . We define 
A-linear mappings tn N A and ps : N ^ N, 5 = (61,62) G {—1,0,1}, by 
setting for any Y = x e ^ <8> o^ 2 (ffi,£2 G {—1, 0, 1}) 

t n (Y) = r^ 1 ^ 2 ), p s (Y) = xf 1 ® raOr^ 2 ^ 2 ) 

and we define L as the minimal submodule of N satisfying the conditions: 

(LI) r 3 (x e 2 1 x\ 2 x £ 2 3 ) ®x\ A -x\ 2 ^>r 3 (x 2 3 x £ 1 4 x 2 1 ) G L for any e 1 ,e 3 G {-1,1} and 

for any e 2 , £4 G {—1, 0, 1}; 
(L2) p 5 (L) C L for any 5 G {-1, 0, l} 2 . 

Theorem 2.4. (Main Theorem). I = r(J 4 ) + r N (L). 

It is proven in §3 (see Corollary 3.2 for "d" and Corollary 3.7 for "c"). 

This result allows (at least theoretically) to compute I. Indeed, we start with the 
A-module jj ^ generated by the elements in (Jl) and compute its Grobner base G^°\ 
Set <5(°) = [J XeS4 Px(G^). Let be the A-module generated by G (0) U G^ 
and G^- 1 ' its Grobner base. Continuing this process, we construct an increasing 
sequence of submodules J4 C C . . . . Since the subring of A generated by 
a,(3,u,v is noetherian, there exists m such that J^ m °^ = J^ ^ = ... (m is 
determined by the condition G^ = G^ mo+ ^). Then we have J 4 = j| mo) . The 
module L can be computed in a similar way as the limit of C L'- 1 -' C . . . where 
X,(°) i s generated by the elements in (LI) and L^ +1 ^ = ps(L^). 

Performing in practice this computation for a = (3 = Q, k = Z (the case consid- 
ered in [3] and [2]) and in some other special cases, we obtain the following results. 
To compute Grobner bases, we use Singular 3-1-3 software. 

Corollary 2.5. a). 1(0, 0; Z) = (16, Au 2 + 4v, 4v 2 + 4it, u 3 + v 3 + uv - 3) . 

b) . I (a, 0; F 2 [a]) = (a 4 , a 2 (u 2 +v), a 2 (v 2 + u + a), u 3 + auv 2 + v 3 +uv + a 2 u + 
av + 1); 

c) . I (a, 0;F 3 [a]) = (a 3 - 1, (u 2 - a 2 )(u 2 - au - a 2 ), v + u 2 ); 

d) . Ifk = Qork = ¥ p forp = 5, 7, 11, 13, 17, 19, then I(a, 0; k[a}) = (h, . . . ,/ 5 ) 
where 

fi = 717273, 71 = a 3 + 8, 72 = 2a 3 + 1, 73 = 3a 3 + 8, 

h = 7i73(« - a), 

f 3 = 73 (6u 3 - 3a 2 u + a 3 + 2), 

/ 4 = 336w 4 - 792aw 3 + 12(15a 3 + 106)aV + 6(141a 3 + 5U)u 

- 114a 7 - 1405a 4 - 3152a, 
fa = 288v + 336aV + 72(3a 3 + 28)u 2 - 48(9a 3 + 44)au - 6a 8 + 53a 5 + 472a 2 . 



MARKOV TRACE ON FUNAR ALGEBRA 



5 



The reduced Grobner base of I with respect to the lexicographic order (v > u > a) 
is {fi, . . . , / 5 } except the case k = F7 when it is {/1, g, /s} with 

g = 3a 2 / 4 - / 3 + 2a(w + a)f 2 + 2/i = w 3 + 271cm 2 + 27 3 a 2 w + 3a 3 (a 3 - 1), 

Remark 2.6. The Markov trace t over defines a link invariant = 

P a ,(3,k( L ) = « (_n_e)/ V- n + e )/ 2 £(6) g /c[-u ±1 / 2 ,v ±1 /2]//( a7/ g ; /; : ) where b is a repre- 
sentation of a link L by a braid with n strings and e is the sum of exponents of 
b. It is shown in [2] that -Po,o ; f 2 an d -Po,o ; z/4Z depend on HOMFLY polynomial. A 
computation shows that P a ,o-,Q[a] an d -P a ,0;F 3 [a] detect the chirality of the knot IO71 
(if one believes in Corollary 2.5, then P a ,o-,¥ s [a] (IO71) can be computed by hand 
very fast). Thus, in general P a ,/3-k is independent of both HOMFLY and Kauffman 
polynomials. Also we read in [1; §7.3]: "The 2-cabling of HOMFLY does not detect 
the chirality of IO71 (this result was kindly communicated by H. R. Morton)". 

Remark 2.7. In the computed cases, u and v are not zero divisors in A/ 1. 
If they are for some (a,f3;k), then (due to [4]) it is a priori possible that t could 
distinguish transversal links which are isotopic and have equal Bennequin numbers. 
In fact, this was my main motivation in 2004 to study in detail [1] and [3]. 

Remark 2.8. The main mistake in [3] (which was repeated also in [1]) is that 
the modules and were considered instead of J4 and L. 

3. Proof of Main Theorem 

3.1. Easy part: r(J 4 ) +tn(L) C /. 

Let jf ] C 4 1] C . . . and C L (1) C . . . be as defined in §2.3. 

For n > 4 and a G AK n , we define t n , a G Hom,4(F| ed , A) by setting t n , a (X) = 
t(a 7T (sh n_4 X)). Similarly, for n > 1 and a, b G AK n , we define £ n , a ,6 £ Hom^A^, A) 
by setting t n , a , h (X <g> Y) = t(7r(sh n_1 X) a7r(sh n_1 Y) b). 

Lemma 3.1. 

a) . J4 C kert n)a for any n > 4 and any a G K n . 

b) . L C ker t n , a ^ for any n > 1 and any a, b G AT n . 

Proof. We prove by induction that a) J3 C kert n;a and b) C kert nia) &. For 
z = 0, the statement is evident. Suppose that it is true for i — 1 and let us prove it 
for i. Note that we have 

t(a7v(sh p T n - p (X))b) =t(an(sh p X)b) for a,b G K n _ u X G AF+ (6) 

a). It is enough to check that px(Y) G kert nja for any Y G J^ 1 ^, X G 54. 
n > 4, a G K n . Indeed, 

t n ,a(Px(Y)) =t(air(sh n - 4 p x (Y))) by definition of t n , a 

= t (a or (sh n_4 r 5 ( X sh F ) ) ) by definition of p x 

= t(an ((sh n " 4 A) (sh n " 3 y ))) by (6) 

= (Y) for a' = a yr(sh n - 4 A) G A n+1 

= by the induction hypothesis 
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b). It is enough to check that ps(Y) G ker t n , a ,b for any Y G LS % x \ 5 = (8±, 62) G 
{-1, 0, l} 2 , n > 1, a, b G K n . Indeed, let Y = J2j Cjx[ l(J) ® x\ 2 {j) . Then 

tn,a,b(Ps(Y)) = t n , a , b (j2 c i x i ®r 3 (^ l(j) xf 2 4 2(j) )) def. of p 5 

= ^Cj^TrCsh"- 1 x? 1 ) a7r(sh n - 1 raC^'M 2 *^)) ft) def. of £ n , a , 6 

= ^c j t(4 1 a4 1 |i ) 4 2 4fi ) &) by (6) 

= E ^^M 2 ^ a) = 
= ^ Cj t(7r(sh n ^ l(j) ) 4 2 7r(sh n ^ 20) ) bs 5 J a) 

= t„ + i,«',6'(y) a' = 4 2 , b' = bs 5 ^a 

= by induction hypothesis 

Corollary 3.2. r(J 4 ) + ttv(L) C L. 

Proof. Indeed, by Lemma 3.1, we have t(r(X)) = t 4j i(X) = for any X G J4 and 
t(r7v(X)) = t hhl (X) = for any X G L. Thus r(J 4 ) + ttv(L) C ker(£| A ) = L. 

3.2. Difficult part: L C r(J 4 ) + r^(L). 

Let, as above, .R be the submodule of generated by the elements (4). Set 
R = 7r _1 (^). Then we have L = A D R = A D R. Let wt : AF+ ->■ Z> be the 
weight function defined in §2.1. It defines a filtration on AF^, namely, A = AF^ C 

AF+ C AF+ C . . . where AF ( + = {X G AF+ | wtX < w}. 

We shall work with the following set of generators 7Z = TZt U U 7^tv U 7?.// of 
as an A-module (we set here u + = u, tt_ = v): 

7Z T = {XY - YX \X,Y e trace relations; 

TZm = {%t lx - u ± x ^6f n + ,n>l}, Markov relations; 

7Z N = {UX -VX\X,U G F+,U V}, nonhomogeous K-relations; 

7Z H = {UX -VX\X,U G F+,U V}, homogeous if -relations. 

Let 1Z[ W ] = 71(1 AF^ and let R[ w ] be the A-submodule of R generated by 1Z[ W ] 
and let H be the submodule generated by TZt U 72.^- (the elements of H are wt- 
homogeneous). Note, that by Proposition 2.1(a) we have 

X = T (X) = Tn {X) = t(X) modR [wtX] for X G AF+. (7) 

In what follows, a notation like X\ = X2 = X3 = . . . means that X^ = Xi + i 
mod R[ w tXi] an d wtX i+ i > wtXj, in particular, in this case we always have X\ = 
X 2 =X 3 = ... modR[ wtXl ]- 

Lemma 3.3. Let Z = X sh n " 4 Y for X G AF+, 7£j 4 n sh 4_n AF+, n > 1. 
Then Z G + r( J4) where w = wt Z. 

Proof. We denote sh n ~ 4 7 by F„. If X G AF+ with m > n, then 

-X^n = r m (X)y n = r m _i(r m (X))y n = • • • = r n+ i o • • • o r m _i o r m (X)y n , 
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hence it is enough to prove the statement of the lemma under the additional hy- 
pothesis X G AF+. We prove it by induction. 

If n = 1, then X G AF+ = A and Y G J 4 n sh 3 AF+ = J 4 n A C r(J 4 ), so, the 
statement is trivial. 

Suppose that n > 2, the statement is true for n — 1, and let us prove it for n. By 
linearity, it is enough to consider the case when X G -F+ and since X = r(X), we 
may assume that X G F^ ed . Let X = X\X 2 ■ ■ .X n -\, Xi G Si (see Remark 2.2). 
We have X n _ x = (sh™' 5 X' 4 )X^_ 5 with X' 4 e S 4 f) sh 5_n AF+ and X;'_ 5 G S n _ 5 
(we assume here that Si = {1} when z < 0). Note that Y n may involve only x^ 4+i , 
z = 1,2,3, whereas X"_ 5 ma y involve only x^ 1 , i < n — 5, hence they commute. 
Therefore, denoting . . . X n _ 2 by X'^_ 2 , we obtain 

z = 2 (sh"- 5 x 4 «'_ 5 (sh"- 4 y) = 2 (sh- 5 x 4 )(sh- 4 y)x;'_ 5 

= <-5<- 2 (sh n - 5 X 4 )(sh^ 4 Y) = X f :_ 5 X':_ 2 sh"" 5 (X 4 shy) 
= K-bK- 2^ n ~ 5 (r 5 (X' 4 shY))=X'sh n - 5 Y f 

where X' = X^_ 5 X^'_ 2 G AF+_ X and Y' = r 5 (X 4 shy) = p X 'jX) e ^4- 

To complete the proof, it remains to check that Y' G sh ~™ iF^. Indeed, we 
have X 4 G sh 5_n AF+, y G sh 4 " n AF+, hence shy G sh 5- " AF+ and we obtain 
X' 4 sh y G sh 5 " n AF+ whence y ' = r 5 (X 4 sh y ) G sh 5 " n AF+ . □ 

The next lemma is similar. For n > 1 and X±,X 2 G we define v ? n,Xi,x 2 £ 

Honu(iV, AF+ +1 ) by setting <p n , Xl ,x a ( Y i ® ^2) = ^(sh™" 1 y 1 )X 2 (sh"" 1 y 2 ).' ' 

Lemma 3.4. Let Z = ^ n ,x 1 ,x 2 (y) /or n > 1, Xi,X 2 G AF+, y G L. T/ien 
Z G + tn(L) where w = wt Z. 

Proof. It is enough to consider the case when X\,X 2 G . Then there exist 
^,Xf G and ^ G {-1, 0, 1} such that X % = X[x^_ x X'l (i = 1, 2). Let 

y = J] c ^ l(j ' ) (8)xf (j ' ) . (8) 
3 

Then we have 



= £ c,- JTMxtiXf X 2 sh- 2 (x £ 2 ^4>x^ j) ) 

ee ^ Cj X 2 ^^_ 1 XrX 2 sh- 2 r 3 (4 l(j) ^ 2 4 2(j) ) = WA(?) 



where X x = X%X[, X 2 = X'{X' 2 , Y = p 5 {Y). So, we have Z ee Z = ^ n -i,x u x 2 { Y ) 
where X\ , X 2 G AF+_ l7 y G L. 

Thus, by induction we reduce the problem to the case n = 1. In this case we 
have Xi,X 2 G AF* = A, hence, for Y as in (8), we have Z = <pi,x 1 ,x 2 ( Y ) = 
Eqii 10 ^! 20 ' 5 , hence Z ee r 2 (Z) = r N (Y) G rjv(L). □ 
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The next statement is the Pentagon Lemma from [3] adapted for our setting. 

Lemma 3.5 (Pentagon Lemma). Let Z 2 , Z 2 E TZnUTZm be such that Z\ — Z 2 E 
H + AF^ u _ 1 j where w = wt-Zi = wtZ 2 . Then Z\ — Z 2 E + t{J^) + tn(L). 

Proof. Let Xi E F+ be the leading monomial of Zi, i = 1,2, i. e. wt Xi = wt Zi and 
wt(Zj — Xi) < w — 1. Then Xi — X2 G -ff, hence there exists a sequence of words 
Xi = W±, . . . , W m = X 2 such that PVi+i is obtained from Wi either by a cyclic 
permutation or by exchanging two consecutive commuting letters. By definition of 
TZm and TZn we have Xi = UiX[ and Z± = (Ui — V^X^, i = 1,2, where Ui — > Vi is 
an elementary X-reduction of types (i)-(vi) if Zi E TZn and Ui = xf 1 , Vi = u± if 
Zi E TZm- 

Following [3] and [1], we represent such sequences W±, . . . ,W m by diagrams. 
A diagram is a union of mutually transversal curves in the cylinder S 1 x [0, 1], 
each curve being labeled by a letter xf 1 . In pictures we represent the cylinder 
by a rectangle whose vertical sides are supposed to be identified, so, the fibers of 
the projection pr 2 : 5" 1 x [0, 1] — > [0, 1] we call horizontal circles. Each curve is 
monotone, i. e., its projection onto [0, 1] is bijective. We say that a diagram is 
admissible if two curves labeled by xf 1 and x^ 1 may cross only if \i — j\ > 2. The 
words Wi (up to cyclic permutation) are read on horizontal circles. 

We say that curves Ti, . . . , T m form a bunch of parallel curves or just a bunch if 
the curves are pairwise disjoint and all the crossings lying on (J Fi can be covered 
by disks whose intersections with the diagram are as in Figure 1. 

In our case, the first and the last word of the sequence are X\ and X 2 . So, on 
the boundary of the cylinder we indicate (by a bold line) segments corresponding 
to U\ and U 2 . As in [3] and [1], a diagram is called interactive if it contains a curve 
which joins the bold segments. We also say that a curve is active if it meets at least 
one bold segment. 

Step 1. If all active curves form a single bunch, then Z\ — Z 2 E H. 

In this case we have U\ = U 2 . Let Vi = r(Ui) = Yl CjWj, Cj E A, Wj E F+. For 
each j we consider the diagram obtained from the initial diagram by replacing the 
bunch of active curves by a bunch of curves labeled by Wj. If a curve crosses the 
bunch, its label commutes with all letters occurring mUi, hence it commutes with 
all letters in Wj, i. e., the new diagram is admissible and it defines a congruence 
WjX[ = WjX' 2 mod H. Hence (recall that X\ — X 2 E H) we have Z x - Z 2 = 
{Xx - VxX[) - (X 2 - ViX' 2 ) = V X X' 2 - ViX[ = J2 CjWj(X 2 -X[) = mod H. 

Step 2. // Z u Z 2 E TZ M , then Z X -Z 2 E H. 

In this case there is only one active curve, so we apply the result of Step 1. 

Step 3. If the diagram is non-interactive, then Z\ — Z 2 E H + R[ w _iy 

Due to Step 2, we may suppose that Z\ E TZn- Then U\ = x^x^^x^ with 
£1, £3 E {-1, 1} and £ 2 E {-1, 0, 1}. 

Let A and B be the points on the lower bold segment that correspond to the 
letters x^ and x e ^ of U\ and let AD and BC be the corresponding active curves 
(see Figure 2). They cut the cylinder into two halves. Let Q be that half whose 
side AB is contained in the bold segment (the quadrangle ABCD in Figure 2). 

Let T be the curve outcoming from U\ and labeled by x^^ if £2 7^ or a generic 
monotone curve in Q if £ 2 = 0. Let us choose a horizontal circle (the dashed line in 
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Figure 1 Figure 2 

Figure 2) so that all crossings are below it and let us choose points E and F on it so 
that the segment EF which crosses V has no other intersections with the diagram. 
We may suppose that the intersection of the diagram with the upper half-cylinder 
(beyond EF) is a union of segments of vertical lines. 

Let A be the diagram obtained by replacing AD and BC with monotone curves 
AED and BFC where ED, FC are straight line segments and AE, BF are curves 
in Q which are chosen so close to V that the active curves outcoming from U\ form 
a bunch in the lower half-cylinder (below EF). The label of any curve V ^ V 
entering Q is not xf 1 with \n — i\ < 1 (indeed, since V attains the lower boundary 
outside the bold segment, it crosses AD or BC). Hence A is admissible. 

Let Y be the word read from A along the circle EF. The bunch of active curves 
in the lower half-cylinder ensures that Y = U{Y' and the result of Step 1 yields 

Z x = {Ui - r{Ui))Y' mod H. (9) 

Now, let us study the upper part of A (beyond EF). All possible crossing 
in this part are on ED and FC. Hence, up to cyclic permutation, we have = 
x s n 1 X 3 x £ n 2 _ 1 X 4 x £ n 3 X 5 and Y = U X Y' = ^1X4X5X3 (see Figure 2). Since the diagram 
is not interactive, U2 is a subword of one of X3, X4, X 5 , hence the active curves 
outcoming from U2 form a bunch and Y' = Y1U2Y2, i. e., Y = U1Y1U2Y2, Yi,Y 2 G 
F+. Hence, by Step 1, we have 

Z2 = U 1 Y 1 {U2-r{U 2 ))Y2 mod if. (10) 

We have also 

U 1 Y 1 r(U 2 )Y 2 = r(t/ 1 )y 1 r(t/ 2 )y 2 = r(U 1 )Y 1 U 2 Y 2 mod R [w _ 1} . 
Combining this with (9) and (10), we obtain 

Z l ee (Ui - r(U l ))Y 1 U 2 Y2 ee U 1 Y l (U 2 - r(U 2 ))Y 2 = Z 2 mod H + R [w _ 1} . 

Step 4. Consider the open intervals obtained after removing of all endpoints of all 
active curves. If at least one of the words corresponding to these intervals is not 
almost K-reduced {see the definition in §2.1), then Z\ — Z2 € H + R[ w -i]. 

Suppose that the word which is not almost K-reduced is a subword Y of X 2 . 
Since it is disjoint from the active curves, we can write X 2 = U2X3YX4. The fact 
that Y is not almost X-reduced means that there exists a sequence Y = Y — > Y\ — > 
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•••—>■ Y'UsY" of exchanges of commuting letters such that Us is the left hand side 
of an elementary replacement of type (i)-(vi). The fact that Y does not meet any 
active curve means that the diagrams corresponding to the both chains 

Xx -> >X 2 = U 2 X%X" ->■ U 2 X'Y 1 X" ->■ > U 2 X'(Y'U 3 Y")X", 

x 2 = u 2 x'y x" ->■ u 2 x'y 1 x" ->■ >■ l/2X'(y'£/ 3 y")x" 

are non-interactive. By Step 3 this implies Z\ = Z 3 = Z 2 mod + -R^-i] where 
Z 3 = U 2 X'Y'{U 3 - r{U s ))Y"X". 

Step 5. If Zi <E TZn and the diagram is interactive, then the active curves are 
arranged up to symmetry either as in Figure 3.1 or as in Figure 3.2 where each of 
the dashed lines may or may not be included into the diagram, n > 1. 



x 



±1 ^±1 -Li +1 



X n-1 X n 



X n-1 X n 



±1 



ry nf —I— 1 ry ^ /y —I— 1 




~±1 „±1 ±1 ±1 
x n x n-l x n x n-l x n 



±1 



r ±l r ±l ±1 ±1 



Figure 3.1 



Figure 3.2 



Indeed, we draw the curves adjacent to one of the bold segments and we try all 
the ways to complete the picture to an admissible diagram. Easy to see that only 
these two pictures can be obtained. 

Step 6. If the active curves are as in Figure 3.1, then Z\ — Z 2 e H+R^^+r^^). 

Suppose that the active curves are as in Figure 3.1 (the bottom boundary corre- 
sponds toJi). Then XJ X = x e n 4 x £ *_ x x £ * , U 2 = x^x^x^*, X 2 = U 2 Yx £ ^_ 1 X 3 x £ n e X 4 
where £i, £4, £6 = ±1 an d s 2 , £5 G { — 1, 0, 1}. 

We begin as in Step 3. Let Q be the curvilinear quadrangle adjacent to the 
lower bold segment and bounded by the active x n -curves outcoming from U\. Let 
C\ be a horizontal circle such that the part of the diagram beyond C\ is a union 
of segments of vertical lines. Let V be either the (x n _i)-curve outcoming from U\ 
(if it exists) or just a generic monotone curve in Q. Then we push the x n -curves 
inside the domain Q from its boundary so that they form (together with V) a bunch 
below Ci, and so that the portions of the pushed curves beyond C\ are segments 
of straight lines (see Figure 4.1). 



U 2 Y x £ ;u X 3 off x 4 



u 2 y 1 < 3 _ 2 y 2 x £ n UX 3 off x 4 





Figure 4.1 



Figure 4.2 
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Since all curves outcoming from Y cross an x n -curve, Y does not contain xf 1 for 
n — 1 < i < n + 1. By Step 4, we may suppose that Y is almost K-r educed, hence 
Y has at most one occurrence of x^_ 2 , l - e -> ^ = ^1^-2^2 with e 3 e {—1,0,1} 
and Yi, Y 2 do not contain 1 for n — 2 < % < n + 1. 

We choose horizontal circles C 2 and C 3 so that the intersection point of the 
x n -curve and the (a: n _ 2 )-curve (if it exists) is between them and we modify the 
diagram as it is shown in Figure 4.2. If we apply the result of Step 1 to the part of 
the diagram which is below C 2 and to that which it beyond C 3 , we obtain: 

Zi = Y 1 x e n 1 x £ n 2 _ 1 x £ n 3 _ 2 (U 1 - r(U 1 ))Y 2 X 3 X 4 mod H (below C 2 ), 

Z 2 ee Y 1 (U 2 - r(U 2 ))x £ n 3 _ 2 xiU< 6 Y2X 3 X 4 mod H. (beyond C 3 ). 

Hence Z x -Z 2 = X' sh n " 3 y' mod if where X' = y 2 X 3 X 4 yi and 

2 — 1 ^x 3 x 2 x 3 j ^ x 2 x 3 x 3 x 2 i ^x 3 x 2 x 3 J. 

If e 2 7^ 0, then r(Y') G J4 by Condition (Jl) of the definition of J 4 . Thus, using 
Lemma 3.3 and observing that wt(X' sh n ~ 3 Y') < w, we obtain 

Z 1 - Z 2 =X'sh n - 3 Y / ee X'sh n - 3 r(y') ee mod H + R [w _ 1} + r(J 4 ). 

If £ 2 = 0, then X' sh n " 3 Y' = X' sh^ix^Y") mod H where r(y") e J 4 , thus 

Z x -Z 2 =X'^ n - z {x\ z Y") ee X'< 3 _ 2 sh n " 3 r(y") = mod # + + r( J 4 ). 

Step 7. active curves are as in Figure 3.2, then Z\ — Z 2 e if+i?[ u; _ 1 ]+rjv(-t')- 



X 3 < 2 _! X 4 t/ 2 




Figure 5 

Again, as in the beginning of Steps 3 and 6, we transform the diagram as in 
Figure 5 and we obtain 

Z x ee X 3 {U X - r(C/ 1 ))X 4 < 4 _ 1 and Z 2 ee X 3 < 2 _ 1 X 4 (t/ 2 - r(C/ 2 )) mod # 

where U\ = x e ^x e £_ x x e *, U 2 = x e n 3 x^^ 1 , e u e 3 = ±1, £ 2 ,£ 4 G {-1,0,1}. Hence 

Z 1 -Z 2 = X 3 x^_ 1 X A r{U 2 )-X 3 v{U 1 )X A x e n U mod H (11) 

Note that 1 for n — 1 < i < n + 1 does not occur in Xi and X 2 . Indeed, if it 
does, then the diagram curve starting in it cannot attain the opposite side of the 
cylinder outside the bold segment because it cannot cross the x n -curves. Thus, 

X 3 < 2 _ 1 X 4 r(t/ 2 ) ee X 3 x £ n UX' 4 r(U2)X 5 = X^^_ 1 ^r(C/ 2 )r(X 5 ) mod H + R [w _ 1} 



12 



S.YU. OREVKOV 



where X^X' 4 G F+_ x and X 5 G sh n+i F+ (the same for other term in (11)). So, 
replacing, if necessary, Xj by X'- (j = 3,4), we may assume that X^,X 4 G f^-i- 
Then we may pass from (11) to 

Z 1 -Z 2 = X 3 x £ n 2 _ 1 X 4 r n+1 (U 2 ) - XsTn+^UjXtx^ mod H + R [w _ 1} 

= <Pn-l,X 3 ,X 4 ( Y ) 

where Y = x\ 2 <g> t^x^x^x^ 1 ) — t^{x^ x e ^ 'x e 2 3 ) <S> x\ 4 G L. Thus if n > 1, then the 
result follows from Lemma 3.4. If n = 1, then e 2 = e 4 = 0, X% = X 4 = 1, and (11) 
yields Z 1 - Z 2 = 0. 

Step 8. We proved that Z x -Z 2 C if + ^-1] +r(J 4 ) + tat(L). Hence Z 1 -Z 2 d 
R[ w -i] + t(J±) + tn(L) because if is homogeneous and Z\ — Z 2 G The 
Pentagon Lemma is proven. □ 

Lemma 3.6. R [w] H C i?[ w _i] + r(J 4 ) + tat(L) 

Proof. For Z G n AF^ v _ 1 ^ let m = m(Z) be the minimal number such that 
Z = Ci-Zi + • • • + c m Z m mod if + i?[ w _i] with q 6 A, Z, G 7?.. To prove that 
Z G i?[ w _i] + t(J 4 ) + tn(L), we use the induction by m. The statement is trivial 
for m = because ii" is homogeneous. 

Suppose that m > and the statement is true for any smaller m. Let Xi be the 
leading monomial of Zj, i. e., Xi G i^ and wtZj — Xi < w. Then J^CjXj = 
mod if. The term c m X m of this congruence cancels. Hence there exists j < m such 
that X m — Xj G if. Then c m (Z m — Zj) G -R[ w _i] + r( J4) + Tn(L) by Lemma 3.5 
and Z — c m (Z m — Zj) G i?[ w _i] + t(«/4) + tn(L) by the induction hypothesis. □ 

Corollary 3.7. f C r(J 4 ) + r N (L). 

Proof. Let f = r( J4) + tn(L). Since f = i? D and i? = |J W i?^], it is enough to 
prove that R[ w ] f)A C I' for any w. For = we have i?[ ] = 0, hence i?[ ] fl A C f. 
Suppose that nic J'. Let Z G i?[ w ] H A. Since i? [u) ] flAc i^j n AFj+^p 

by Lemma 3.6 we have Z G R[ w -i] + f, i- e., Z = Z' + Z with Z' G -R^-i], 
Zo G f. Since Z' = Z — Zq G A, we have Z' G -Rf^-i] H A and by the induction 
hypothesis we obtain Z' G f whence Z = Z' + Z G f. Thus R[ w ] DAcT. □ 

Main Theorem is proven (see Corollary 3.2 and Corollary 3.7). 
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